Másele #0999
Sub array
Bugun bir masalaga ko`zim tushub qoldi endi bu masalani siz bilan bo`lishmoqchiman.
Masala sharti quydagicha: Sizga \(n\) ta elementldan iborat \(\text{arr[]}\) massiv berilgan. Yig'indisi 0 ga teng bo'lgan subarray (quyi massiv)larning sonini toping
Kiriwshi maǵlıwmatlar:
- Birinchi qatora N soni ya'ni massiv elementlar soni \((1 \le N \le 10^5 )\)
- Ikkinchi qatorda esa massiv elementlari \(( -10^9 \le arr[i] \le 10^9 )\)
Shıǵıwshı maǵlıwmatlar:
Chiqish faylining yagona satrida yig`indisi nolga teng bo`lgan sub arraylarning sonini chop eting
Mısallar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
6 0 0 5 5 0 0 |
6 |
| 2 |
10 6 -1 -3 4 -2 2 4 6 -12 -7 |
4 |
Sheshimin jiberiw
Bul ámeldi orınlaw ushın sistemaǵa kiriń,
eger profilińiz bolmasa qálegen waqıtta dizimnen ótiwińiz múmkin
Telegram kanalımızǵa aǵza bolıń